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Beechrelbung 

Verfahren zur Erkennung und Schatzung der raumlichen Lage von Objekten aus einer zweidtmensionalen Abbildung 

s Bei den meisten Anwendungen der maschinellen Bitdverarbeitung und des Bildverstehens in Anwendungsgebie- 

ten wie Robotik und Fertigungsautomatisierung, sind Verfahren zur maschinellen Erkennung dreidimensbnaler Ob* 
jekte und ihrer Lage im Raum von grundlegender Bedeutung. In vielen dieser Anwendungsfalle stehen Tiefendaten 
nicht zur Verfugung und sind auch nrcht mit Hilfe von Stereobildem Oder zeitlichen Bildfolgen, In denen die Objektbe- 
wegung oder die Kamerabewegung zur Gewinnung von Tiefendaten ausgewertet werden konnte, zu enmitteln. In sol- 

10 Chen Fallen mu3 anhand einer einzelnen zweidimensionalen Abbildung des zu erkennenden Objektes die Objektiden- 
titat und seine Lage im Raum aus der zweidimensionalen Abbildung rekonstruiert werden. Hierzu mussen im allge- 
meinen Modelle fur die zu erkennenden Objekte und ein Model! fur den AbbildungsprozeB verwendet werden. Aus 
VereinfachungsgrOnden werden Objekte vielfach mit Hilfe ihrer Eckpunkte und Kantenlinien modelliert. Die optische 
Abbildung des Raumes in die Bildebene kann in vielen Fallen mit hinreichender Genauigkeit z.B. durch die Zentral- 

15 projektion angenahert werden. Das technische Problem bei der Erkennung und Schatzung der Lageparameter drei- 
dimensionaler Objekte im Raum aus einer zweidimensionalen Abbildung, oftmals auch als n-Punkte-Perspektivpro- 
blem bezeichnet, besteht in der Bestimmung der Lage und raumlichen Anordnung eines dreidimensk>nalen Objekts 
aus n Merkmalspunkten, die mit Hilfe geeigneter Von/erarbeitungsverfahren in einer zweidimensionalen Abbiklung 
des zu erkennenden Objekts gefunden wurden. Beispiele fur solche Merkmalspunkte sind u.a. Abbilder von Objek- 

so teckpunkten oder Abbilder von anderen markanten Punkten auf der Objektoberflache. 

Aus der Literatur sind verschiedene Verfahren zur Lageschatzung dreidimensionaler Objekte im Raum bekannt, 
Im wesentlichen lassen sich zwei Typen von Verfahren unterscheiden: Zum einen gibt es Ansatze zur analytischen 
Losung des n-Punkte-Perspektivproblems, die sich mit der minimalen Anzahl von Korrespondenzen beschaftigen, 
wek:he man benotigt. um das Perspektivproblem starrer Objekte. d.h. das Problem der Zuordnung zwischen Objek- 

2S teckpunkten und Merkmalspunkten in der Bildebene, zu losen. Bei diesen Varfahrenstypen wird der die Abbildung 
modellierende Zusammenhang zwischen Punkten im Raum und Punkten in der Bildebene, z. B die Zentralprojektion, 
zur Aufstellung eines Gleichungssystems verwendet Je nach der Zahl der Merkmalspunkte in der Bikiebene kann 
dieses Gleichungssystem unterbestimmt, eindeutig losbar. oder uberbestimmt sein. Diese Verfahren venwenden des- 
halb im allgemeinen eine Teilmenge aller verfugbaren Merkmalspunkte in der Bildebene, welche auf ein eindeutig 

30 Idsbares und gut konditloniertes Gleichungssystem fOhren. Ein derartiges Verfahren wird z.B. in der Verdffentlichung 
von R.M. Haralick, 'Using Perspective Transformations in Scene Analysis', Computer Vision, Graphics and Image 
Processing 13, 1980, pp. 191-221, beschrieben. Verfahren dieses Typs fuhren im allgemeinen zu Qber- oder unterbe- 
stimmten Gleichungssystemen, erfordem deshaib eine Vorverarbeltung der Abbildung mit dem Ziel der Auswahl einer 
geelgneten Menge von Merkmalspunkten. und sind im allgemeinen wenig robust gegen Storungen. 

3S Ein zweiter Verfahrenstyp bedient sich der iterativen Losung Oberbestimmter Glelchungssysteme mit Hilfe von 

nichtlinearen Minimierungsverfahren. Dabei wird eine Kostenfunktton, welche durch zuvor gefundene Korresponden- 
zen zwischen Btldmerkmalen und Modellparametern bestimmt wird, minimiert. Ein Beispiel fOr diesen zweiten Verfah- 
renstyp ist in der Verdffentlichung von D.G. Lowe 'Three-Dimensional Object Recognition from Single Two-Dimensional 
Images', Artificial Intelligence 31, 1987. pp. 355-395, beschrieben. Dieser zweite Verfahrenstyp ist zwar weitaus we- 

40 niger empfindlk:h gegen Storungen, hat aber wie der erste Verfahrenstyp den Nachteil, daB ein nichtltneares analyti- 
sches Model! des optischen Abbik^ungsvorganges benotigt wird und mit numerischen Methoden verarbeitet werden 
muB. 

Wei-Chung Lin et a!.. 'A Connectionist Approach to Multiple-View Based 3-D Object Recognition' (International 
Joint Conference on Neural Networks. IJCNN 1990), benutzen Hopfield-Neuronale Netze (mit gewohnlicher, zweidi- 
45 mensbnalerGeometrie). um Identitat und Lage von 3-D Objekten festzustellen; als Eingabemerkmale werden zunachst 
Flache und relative Entfernungen der einzelnen Polygone benutzt, die das Objekt in seiner 2-D Projektion beschreiben. 
Nach der derartigen 'groben* Analyse der OberflachenObereinstimmungen werden die Eckpunkte der Polygone des 
unbekannten Objektes in ein zweites neuronales Netz eingegeben, das dann die Korrespondenzen zwischen diesen 
Eckpunkten etabliert und somit eine groBte Ahnlichkeit mit einem Modellmuster feststellt. 
so Aus M.M. Yen und M.R. Blackburn, "Feature Maps Based Weight Vectors for Spatiotemporal Pattern Recognition 

With Neural Nets* (IJCNN 1990) ist ein Adaptatlonsverfahren fur ein Kohonen-Neuronales Netz bekannt, das die Lem- 
rate und die Kopplungsstarkef unktion mit der Zeit monoton fallen lafBt. 

Der Erfindung ist in den unabhangigen Anspruchen definiert. 

Das erfindungsgemaBe Verfahren basiert auf der Methode der adaptiven Vektorquantisierung. wetehe mit Hilfe 
ss von Begriffen aus dem Bereich der neuronalen Netzwerke auch als sog. 

Kohonen-Netz formuliert werden kann (T. Kohonen, 'Representatbn of Sensory Information in Self-Organizing 
Feature Maps, and Relation of these Maps to Distributed Menr)ory Networks', Proc. SPIE Optk:al and Hybrid computing, 
vol. 634. pp. 248-259. 1986). Dabei werden aus den zweidimensbnalen Koordinaten von Merkmalspunkten in der 



2 



EP 0 560 779 B1 



Abbildungsebene sog. Mustervektoren gebildet, wetche mit abgespeicherten Referenzmustem, die in der Sprache der 
Kohonen-Netze auch als Gewichtskoeffizienten bezeichnet werden, verglichen werden. Jedem Referenzmuster ist 
dabel eine Interpretation zugeordnet, welche direkt auf die Lageparameter des zu erkennenden Objekts sowie auf die 
Objektidentitat schlieBen laBt. Die gesuchten Lageparameter bzw. die gesuchte Objektkennung ergibt sich dabei als 

5 Interpretation desjenigen Referenzmusters, das dem die Merkmalspunkte der Abbildungsebene reprasentierenden 
Mustervektor am ahnlichsten ist. 

Die Genauigkeit und Zuverlassigkeit dieser Vorgehenswelse kann noch erheblich verbessert werden, wenn gemaB 
den Anspruchen 2 bzw. 4 anstelle der Interpretation des dem Mustervektor ahnlichsten Referenzmusters eine Lage- 
schatzung durch Referenzmusterlnterpolation durchgefuhrt wird. 

10 Die korrekte bzw. optimale Zuordnung zwischen Referenzmustem und Interpretation bzw. l-ageparametem und 

Objektkennungen wird mit Hllfe eines Lemverfahrens gefunden, bei dem die Gesamthelten der Referenzmuster und 
Interpretationen schrittweise unter dem EinfluB einer groBen Zahl von Trainingsmusten/ektoren. ausgehend von etner 
antanglich zufalligen V\fahl. verandert wird. Am Ende dieses Lemvorgangs reprasentieren die Referenzmuster die sta- 
tistische Verteilung der Trainingsmuster, und die strukturellen Eigenschaften der zu erkennenden Objekte sowie die 

IS strukturellen Eigenschaften des optischen Abbiidungsprozesses sind in der Zuordnung zwischen Referenzmustem 
und Interpretationen kodiert. 

Weiterbildungen der Erfindung ergeben sich aus den Unteranspruchen. 

Figur 1 zeigt einen in die Abbildungsebene projizierten Quader mit Eckpunkten 1,2. 7 sowie die zu den Eck- 

punkten 1 bzw. 3 gehorigen zweidimensionalen Koordinaten q(1) p(3). 

20 Figur 2 zeigt einen Ablaufplan des Verfahrens zur Lageschatzunc bzw. zur Objekterkennung bei gleichzeitiger 

Lageschatzung. 

Figur 3 zeigt einen Ablaufplan des Verfahrens zur Adaption von Referenzmustem zur Schatzung von Lagepara- 
metem bzw. zur Objekterkennung bei gleichzeiitiger Schatzung von Lageparametem. 

Anhand eines bevorzugten AusfOhrungsbeispieles wird die Erfindung im folgenden werter eriautert. 

ss Fur die typischen Anwendungen, z.B. in der Robotik, werden zweidimensionale Abbildungen von dreidimensio- 

nalen Objekten mit Hilfe elektronischer Kameras erzeugt. Dabei wird mit Hilfe einer optischen Abbildung der dreidi- 
mensk)nale Raum in eine zweidimensionale Bildebene projiziert. Die strukturellen Eigenschaften dieses optischen 
Abbiidungsprozesses hangen von den optischen Eigenschaften der ven^rendeten Kamera ab und konnen im allgemel- 
nen durch das mathematische Modell der Zentralprojektk>n (auch perspektivische Projektion genannt) hinreichend 

30 genau beschrieben werden. Bei der Zentralprojektion wird jedem Raumpunkt X. Y. Z ein Punkt p, q in der Bildebene 
wie folgt zugeordnet: 

(1) (p,q) = (f.X/Z.f.Y/Z) 

wobei f die Brennweite des optischen Abbitdungssystems bezeichnet (Y.Shiral Three-Dimensional Computer Vision", 

ds Springer-Verlag, Berlin, Heidelberg. New York. 1 987. 11 >1 3). Das Ergebnis einer solchen optischen Abbildung mit Hilfe 
einer eiektronischen Kamera ist am Ende eine zweidimensionale Abbildung des dreidimenslonalen Objekts, wek:he 
in einem digitalen Bildspeicher vorliegt. 

Aus einer derartigen Abbildung, welche als zweidimensionale Matrix von BikJpunkten aufgefaBt werden kann, 
lassen sich mit Hilfe verschiedener Methoden der digitalen Bildvon/erarbeitung markante Punkte In der Bikiebene 

40 gewinnen, welche auch als Merkmalspunkte bezeichnet werden. Figur 1 zeigt einen In die zweidimensionale Bikiebene 
deren Koordinatenachsen mit q bzw p bezeichnet sind, projizierten dreidimenslonalen Quader mit sichtbaren Eckpunk- 
ten 1, 2, .... 7. Sind mit Hilfe geeigneter Methoden der digitalen Bildvorverarbeitung die Eckpunkte des Quaders in der 
Bildebene gefunden, so stehen deren zweidimensionale Koordinaten zur Lageschatzung bzw. Objekterkennung zur 
Verf ugung. Eine Ubersicht uber die zur Vert ugung stehenden Methoden zur Merkmalsextraktion findet sich In (Y. Shirai 

45 ^9S7). Als Merkmalspunkte eignen sich in erster Linle die Abbilder von Objekteckpunkten. Diese lassen sk:h in der 
Bildebene auf vorteilhafte Weise als Schnittpunkle von Objektkanten auffinden. Damit ist das Problem der Lokalisierung 
von Eckpunkten in der Bildebene auf die Detektion von Kanten zuruckgefuhrt. Zur Detektion von Objektkanten in der 
Bildebene stehen eine Reihe von Verfahren zur Verf ugung. von denen die wichtlgsten auf Kantenoperatoren Oder auf 
der Hough-Transformation beruhen (J. Shirai 1987). 

so Um auf diese Weise vorverarbeitete digitale Bilder als Objekte interpretieren zu konnen. muB die korrekte Zuord- 

nung zwischen den Punkten eines entsprechenden Objektmodells und den Merkmalspunkten in der Bildebene gefun- 
den werden. Dieses Problem wird durch die unbekannte Lage und unbekannte raumliche Orientierung der abgebildeten 
Objekte erheblich erschwert. Aus diesem Grund muB einer wissens- und modellbasierten Interpretation der vorverar- 
beiteten Bilder eine geeignete Lageschatzung vorangehen, deren Zlel die Bestimmung von Lageparametem des ab- 

ss gebildeten Objekts, d.h. von Rotationsparametem und eventuell einer Verschiebung tsL 

Die erfindungsgemaBe Ldsung dieses Problems bedient sich der Methode der adaptiven Vektorquantisierung, die 
auch als Kohonen-Netz bezeichnet wird. Da es sk:h hierbei um eine adaptive Methode handelt. setzt die technische 
Anwendung dieser Methode ein geeignetes Lemverfahren voraus. Ein sotehes Lemverfahren wird deshalb Im fotgen- 
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den mit Bezug auf Figur 3 beschrieben. Zur Durchtuhrung dieses Lemverfahrens benotigt man ein raumliches Gftter 
von Neuronen, d.h. eine durch ganze Zahlen i indizierbare Gesamtheit RG von Referenzmustern m(i), wobei jedem 
Index i der Gesamtheit umkehrbar eindeutig ein Gitterpunkt (i(l), i(2), i(3)) mtt ganzen Zahlen i(2) und i(3) zugeordnet 
ist. Jedes Neuron, d.h. jedes Element i der Gesamtheit ordnet bei einem vorgegebenen Mustervektor v seinem Refe- 

5 renzmuster m(i) mit Hilfe einer fOr alle Neuronen gleichen Ausgabefunktlon a(v,m) einen zu ihm gehorigen Ausgabewert 
a(v, m(i)) zu. Zu Beginn des Lemverfahrens werden die Werte aller Referenzmuster m(i) votlig zufallig gewahlt. 

Um mit Hilfe eines solchen Kohonen-Netzes eine Lageschatzung durchfOhren zu konnen, wird jedem Neuror i 
eine Interpretation x(i) = (x(l.l), .... x(l. N)) zugeordnet. Zu Beginn des Lemverfahrens, d.h. der Adaption der Referenz- 
muster, werden die Werte der Komponenten aller Interpretationen x(i) ebenfalls vollig zufallig gewahlt. Die Komponen- 

10 ten der Interpretationen x(i) entsprechen dabei den zu schatzenden Lageparametern des abgebitdeten Objektes. 

Zur Durchfuhrung der Adaption wird eine zeitabhangige Lernrate L(t) vorgegeben, die mit der Zeit monoton fallt. 
Diese Lernrate bestimmt die Geschwindigkeit des Lernvorgangs und wird um so kleiner, je weiter der Lernvorgang 
fortgeschritten ist. Bei experimentellen Untersuchungen des erfindungsgemaBen Verfahrens hat s\ch eine Lemraten- 
funktton der Form 

(2) L(t) = L(Start).exp(^ln(U^) 

als vorteilhaft erwiesen. 

Dabei bezeichnen L(Start), L(Ende) bzw. t(Ende) eine vorgegeben e anfangliche Lernrate, eine vorgegebene finale 
Lernrate bzw. einen Endzeitpunkt des Lernvorgangs. Ferner wird eine Kopplungsstarkefunktion h(l.j,t) vorgegeben, 
20 die je zwei Punkten (i(1 ).i(2),i(3)). (j(1 ),j(2). j(3)) aut dem Gitter eine Kopplungsstarke h zuordnet, welche monoton mit 
dem Abstand der Gitterpunkte und monoton mit der Zeit fatIL Experimentelle Untersuchungen haben gezeigt, daO eine 
besonders vorteilhafte Wahl der Kopplungsstarkefunktion durch 

2 

(3) h(i.j,t) = exp(- "'7' ) 

25 2.s''(t) 

mit 

(4) s(t) = s(Start).exp(^ln(|i^)) 

gegeben ist. Dabei bezeichnet s(t) die momentane Reichweite der Kopplungsstarke funktton h, und die Symbole s 

30 (Start) bzw. 6(Ende) bezeichnen vorgegebene anfangliche bzw. finale Reichenweiten der Kopplungsstarkefunktkxi. 

Diese Wahl der Kopplungsstarkefunktion gewahrleistet, da0 die Kopplungsstarke zwischen zwei Neuronen mo- 
noton mit dem Abstand zwischen diesen Neuronen abnimmt, und daB die Kopplungsstarke bei gegebenem Abstand 
monoton mit der Zeit faltt. Hierdurch wird die Kopplung zwischen benachbarten Neuronen auf dem Gitter mit fortschrei- 
tender Zeit standig kurzreichweitiger und bei gegebenem Abstand standig schwacher. Vorzugsweise wird als Abstands- 

35 maB zwischen den Neuronen der euklklische Abstand gewahlt. 

Nachdem die Parameter des Lemverfahrens vorgegeben sind, beginnt nun das eigentliche Lemverfahren. Zu 
jedem Zeitschritt t wird ein Tratningsmustervektor v(t) = (v(t,t). ...v(M.t)), der aus zwetdtmensionalen Koordinaten von 
Merkmalspunkten in der Abbildung gebildet ist, und zu diesem Train! ngsmustervektor gehorige t^geparameter XT(t) 
= (XT(l,t), XT(N,t)) vorgegeben. Bei jedem Zeitschritt t werden nun fur jeden Index i aus diesem vorgegebenen 

40 Tratningsmustervektor v(t) und den momentanen Werten der Referenzmuster m(i,t) = (m(i,l,t),...m(i,M,t)) die momen- 
tanen Ausgabewerte a(i.t) = a(v(t),m(i,t)) mit Hilfe der fur alle Neuronen identischen Ausgabefunktlon a(v.m) berechnet. 
Dieser Ausgabewert Ist ein MaB fOr die Ahnlichkeit zwischen dem momentanen Wert des Referenzmusters m(i,t) des 
Neurons i und dem angelegten Tratningsmustervektor v(t). Um dasjenige Neuron in der Gesamtheit der Neuronen zu 
ermittein, dessen Referenzmuster m dem angelegten Trainingsmustervektor am ahnlichsten ist, wird derjenige Index 

45 w(t) gesucht, dessen zugehoriger Ausgabewert a(w,t) optimal ist. 

Nach der Ermittlung des optimalen Ausgabewertes und des zu ihm gehorigen Index w(t) wird der eigentliche zu 
diesem Zeitpunkt t gehorige Adaptionsschritt durchgef Qhrt: Die momentanen Werte der Referenzmuster m (l,t) aller 
Neuronen i und die dazugehorigen Lageparameter x(M) werden mit Hilfe der Bezlehungen 

^ (5) m(l.t+l) = m(i.t) + L(t).h(l.w,t).(v(t)-m(i,t)) 

(6) x(i.t+l) = x(i.t) + L(t).h(i.w.t).(XT(t)-x(l,t)) 

adaptiert. 

Durch die Adaptionsbeziehungen (5) und (6) ist gewahrleistet, daB die Werteverteilung der Referenzmuster der 
55 statistischen Verteitung der Trainingsmustervektoren im Laufe des Lernvorgangs immer ahnlicher wird. und daB die 
den Trainingsmustervektoren und ihren zugehorigen Lageparametern entsprechenden Zusammenhange zwischen 
Mustervektoren und Lageparametern durch die sich wahrend der Adaption einstellende Beziehung zwischen den La- 
geparametem der Neuronen und den zugehorigen Referenzmustem widergespiegett wird. Um die Konvergenz des 
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Lernverfahrens zu optimieren, ist die \Atehl einer geeigneten Ausgabefunktion a{v.m) enlscheldend. Verschiedene ex- 
perimentelle Untersuchungen haben gezeigt, daB hauptsachlich zwei verschiedene mogliche Wahlen der Ausgabe 
f unktion a(v,m) zu einer optimalen Leistungsfahigkeit es Verfahrens f uhren. Die erste mdglk:he Wahl ist das Quadrat 
des euklidischen Abstands zwischen dem Mustervektor und dem Referenzmustervektor elnes Neurons, 

(7) a(v,fn(i)) = II V - m(i) \\^ 

M ■ 
* Z (v(k) - m(i,k))2. 
k = 1 



Es ergibt sich nun aus den Beziehungen (5), (6) und (7), da(3 durch Minimierung der Ausgabewerte be! der Er- 
mrttlung des optimalen Ausgabewertes a(m.t) die Konvergenz des Lernvorgangs im SInne einer adaptiven Vektor- 
quantisierung gewahrleistet werden kann. 
t5 In solchen Fallen, in denen die euklidische Norm der Musten/ektoren konstant ist, ist es vorteilhaft, mit normierten 

Referenzmustern m(i) zu arbeiten. In diesem Fall kann anstelle des euklidischen Abstandes eine andere Ausgabe- 
funktion gewahit werden, die durch 



(8) a(v,m(i)) = 2 m(i,k) v(k) 

k=l 



gegeben ist. Bel Venwendung der Ausgabefunktion nach Gleichung (8) ist der optimale Ausgabewert der maximale 
Ausgabewert. 

25 Dies hangt damit zusammen, da3 der Mustervektor mit den Komponenten v(k). k = I, ... M dem Referenzmuster 

m(i) mit den Komponenten m(i,k), k = I, ... m umso ahnlicher ist. je grower das durch Gleichung (8) gegebene Skalar- 
produkt zwischen dem Mustervektor v und dem Referenzmuster m ist. 

Ist das Lemverfahren abgeschlossen, kann das trainierte neuronale Netz (oder mit anderen Worten ausgedrOckt, 
die adaptierte Gesamthett von Referenzmustern) zur Lageschatzung dreidimensk>naler Objekte herangezogen wer- 

30 den. Dazu werden aus einer gegebenen zweidimensionalen Abbildung des dreidimensionalen Objekts mit den bereits 
beschriebenen Verfahren zur Vorberarbeitung digitaler Bilder (Y Sirai 1987) Merkmalspunkte extrahiert und die zwei- 
dimensionalen Koordinaten dieser Merkmalspunkte zu einem Mustervektor v zusammengefaBt. Dies Kann vorzugs- 
weise dadurch geschehen, daB die Komponenten v(k) des Mustervektors v in der Form 

55 (9) v(k) = (p(k).q(k))k=l....,M 

gewahtt werden, wobei p(k) und q(k) die zweidimensionalen Koordinaten des Merkmalspunktes k in der Abbildungs- 
ebene (Figur 1 ) sind. Zur Schatzung der raumlichen Lage des durch diesen Mustervektor v reprasentierten dreidimen- 
sionalen Objekts wird nun gemaB Figur 2 fur jeden Index i der Gesamtheit von Neuronen der Ausgabewert a(i) = a(v, 
m(i)) berechnet. Daraufhin wird der Index w desjenigen Neurons gesucht, welches den optimalen Ausgabewert a(w) 

^ geliefert hat. Die Komponenten der Interpretation x(w) dieses Neurons mit dem Index w konnen nun als die optimale 
Schatzung der Lageparameter des durch den Mustervektor v reprasentierten Objekts angesehen werden. 

Die Qualitat dieser Schatzung laBt sich aber noch merklich verbessem, wenn anstelle der Interpretation x(w) des 
optimalen Neurons mit dem Index w eine interpolierte Interpretation zur Lageschatzung venwendet wird. Eine solche 
interpolierte interpretation laBt sich wie folgt berechnen: 

<s In der naheren Umgebung des optimalen Neurons mit dem Index w befinden sich infolge der speziellen Eigen- 

schaften der bereits beschriebenen Referenzmusteradaption andere Neuronen, deren Referenzmuster zu dem ange- 
legten Musten^ektor v ebenfalls ahnlich sind, wenn auch die zu diesem Neuronen gehorenden Ausgabewerte lediglich 
. suboptinnal sind. Gelertet von der Vorstellung, daB die moglichen Mustervektoren v ein Kontinuum von Vektoren in 
einem M-dimensionalen Raum bilden, kann im allgemeinen vermutet werden, daB ein verbesserter Referenzmuster- 

50 vektor durch Interpolation zwischen den Referenzmusten/ektoren der Neuronen in der unmittelbaren Umgebung des 
Neurons mit optimalem Ausgabewert gefunden werden kann. 

Zur DurchfOhrung dieser Interpolation werden folgende Schritte durchgefOhrt: 
Es wird eine Umgebung U des Neurons w mit optimalem Ausgabewert a(w) gewahit, die vorzugsweise aus den nach- 
sten Nachbarn des Neurons w mit optimalen Ausgabewert besteht. AnschlieBend wird fur jedes Neuron u dieser Um- 

ss gebung U die konvexe Linearkombinatkxi 

(1 0) hn(w, u.b) = b . m (w) + (1 -b) . m(u) 
gebildet. Hierbel ist b eine Zahl zwischen 0 und 1 . Fur diesen durch b parametrislerten Interpolierten Referenzmuster- 
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vektor m(w.u,b) wird eine ebenfalls durch b parametrisierte Ausgabefunktion a(v,m(w,u,b)) berechnet. Als Ausgabe- 

funktion wird vorzugsweise wieder eine der beiden in den Gleichungen (7) bzw. (8) angegebenen Formen verwendet. 

Aufgrund der eintachen anatytischen Form der beschriebenen Ausgabefuntctbnen, la(3t sich ein optinnaler Wert der 

durch b parametrisierten Ausgabefunktion in Abhangigkeit von b geschlossen aufsuchen. Dieser optinnale Wert von b 
5 wird tOr jedes Neuron u der Umgebung mit b(u) bezeichnet. Aut diese Weise ergibt sich fur samtliche Neuronen der 

Umgebung ein Zahlenwert b(u) zwischen 0 und 1 und ein dazu gehoriges interpoliertes Refernzmuster m{w,u,b{u)). 

Unter diesen interpolierten Referenzmustem wird nun das optimale interpolierte Referenzmuster dadurch gefunden. 

daB fur samtliche interpolierten Referenzmuster m(w,u,b,(u)) aller Neuronen u der Umgebung die zugehorlgen Aus- 

gabewerte a(v,m(w, u,b(u))) berechnet werden. Der optimale unddamit verbesserte interpolierte Referenzmustervektor 
10 m(w,opt) ergibt sich nun als derjenige Referenzmustervektor mit optimalem zugehorigen Ausgabewert a(v, m (w.u.b 

(u)). Bezeichnen wir den zu diesem Referenzmuster gehdrigen Interpolationskoeffizienten mit b(opt). so ergibt sich 

eine verbesserte Lageschatzung x nach der Formel 

(11) X = b(opt) . x(w) + (1 -b(opt)) . x(opt) 

IS wobei x(opt) die zu dem Neuron mit optimalen interpolierten Referenzmuster gehorige Interpretation ist. 

Experimentelle Untersuchungen haben gezeigt, da3 bei Benutzung des hier beschriebenen Interpolationsverfah- 
rens die Genauigkeit der Lageschatzung um ca. 85% verbesserl werden konnte. 

Eine noch weitergehende Verbesserung der Lageschatzung ta8t sich durch eine andere Art der Interpolatton er- 
reichen: Dazu bildet man aus alien Referenzmustem m(u) mit u aus einer vorgegebenen Umgebung U von b die 
20 konvexe Linearkombination 



(12) m = Z b(u)-m(u) 
u€ U 



2S 



30 



(13) = b(w).m(w) ^ Z b(u)*fn(u) 

u4 w 



mit 



45 



(14) ^ b(u) = bin) ♦ 2 b(u) « 1 

^ U € U u4 w 

und 

(15) Osb(u),b(w)si. 

40 Anschlie8end sucht man das Optimum der Funktion a(v,m) als Funktion der Koeffizienten b(u) und b(w). Mit den 

optimalen Koeffizienten b(u,opt) und b(w.opt) berechnet man dann die interpolierte Lageschatzung zu 

(16) X r Z b(u,opt) • x(u) 
u C U 

(17) s b(w,opt) • x(w) ♦ 2" b(u, opt) • x{u) 

u4 w 

so Die weitgehende Unempfrndlichkeit des Verfahrens zur Lageschatzung gegenuber Fehlem bei der Bestimmung 

der Koordinaten von Merkmalspunkten Ia3t sich noch verbessern, wenn man anstelle der Ausgabefunktion (7) die 
Ausgabe funktion 

M 

^ (18) a(v,in(l)) = Q(v,k).(v(k) - md.k))^ 

k=l 

venvendet. bei der die Gewichte g(v,k) ein MaB fur die Zuverlassigkeit bzw. Genauigkeit der Werte der Komponenten 
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v(k) des Mustervektors v sind. ZweckmaBig setzt man dazu g(v.k) = 1 , falls v(k) ohne Unsicherheit vorliegt und g(v,k) 
= 0. talis der Wert von v(k) unbekannt ist. Fur alle Falls zwischen diesen Extremen lisgt g(v,k) zwischen 0 und 1. 

Das hier beschriebene Verlahrsn laBt sich auch dann noch mit Erfolg anwenden. wenn nicht nur die raumllche 
Lags und Orientiemng eines bekannten Objekts geschatzt werden soli, sondem wenn darOber hinaus die Identitat 
elnes a priori unbekannten Objektes, welches einer bekannten Menge von Objekten entnommen Ist, gleichzeitig mit 
der Lage und Orientierung dieses Objekts im Raum ermittelt werden soli. Urn das beschriebene Verfahren um diesen 
Leistungsumfang zu erweitem, Ist zu den den zu schatzenden l^geparametern entsprechenden Komponenten der 
Interpretationen eine weitere Komponente. wetehe der Objektkennung entsprbht, hinzuzufOgen. Bel der DurchfQhrung 
des Lemvertahrens ist dann zu jedem Train ingsmusten/ektor neben den zu diesem Trainingsmustervektor gehorigen 
Lageparametem die zutreffende Objektkennung anzugeben. Nach Ablaut des so durchgetuhrten Lemvertahrens ist 
das neuronale Netz somit in der Lage, neben den unbekannten Lageparametem auch die Objektidentrtat zu bestimmen. 

Dabel ist aber zu beachten. da3 bei VeoAfendung der Interpolationsvertahren nur die den Lageparametem ent- 
sprechenden Komponenten der Interpretationen interpoliert werden, da eine Linearkombination von Objektkennzahlen 
sinntos ist. 



Patentanspruche 

1. Verfahren zur Schatzung von Lageparametem elnes Objekts im Raum aus einer zweldimensionalen Abbildung 
20 unter Verwendung eines Kohonen-Netzes mit einem raumllchen Gitter von Neuronen, 

a) bei dem durch ganze Zahlen i. die jedes Neuron I des Kohonen-Netzes eindeutig identitizieren, indizierbare 

Gewk:htsvektoren m(i) = (m(i, 1 ) m(i, M) der Dimension M und den Gewichtsvektoren m(i) zugeordnete 

Lageparameter x(i) = (x(i, 1) x(l. N) der Dimension N vorgegeben sind, wobei jedem Index i ein Punkt (i 

(1), i(2). i(3)) auf einem Gitter im dreidimensionalen Raum umkehrbar eindeutig zugeordnet ist. 

b) bei dem aus zweidimensionalen Koordinaten p(k), q(k) von f^erkmalspunkten in der Abbildung ein Muster- 

vektor v = (v(1), .... v(k) v(M)) geblldet wird, wobei v(k) jeweils In der Form v(k) = (p(k), q(k)) einen Merk- 

malspunkt in der Abbildung beschreibt. 

c) bei dem der Mustervektor v = (v(1) v(k) v(M)) an jedes Neuron i des Kohonen-Netzes angelegt wird. 

d) bei dem in jedem Neuron I des Kohonen-Netzes jeweils ein Ausgabewert a(i) = a(v. m(l))tQr den angeiegten 
Mustervektor v = (v(1), .... v(k), v(M)) ermittelt wird, und 

e) bei dem die gesuchten Lageparameter sich ergeben aus jeweils dem dem Neuron i zugeordneten Lage- 
parameter x(l) r: (x(l, 1), .... x(i, N), das den optimalen Ausgabewert a(v. m(i)) aufweist. 

3S 2. Verfahren zur Schatzung von Lageparametem eines Objekts im Raum aus einer zweidimensbnalen Abbildung 
unter Verwendung eines Kohonen-Netzes mit einem raumlichen Gitter von Neuronen, 

bei dem die Vertahrensschritte a) bis d) des Anspruchs 1 durchgetuhrt werden. 

bei dem fur alle Gitterpunkte u aus einer vorgegebenen Umgebung U eines Gitterpunktes w, der durch das 
40 Neuron i identifiziert wird, das den optimalen Ausgabewert a(v, m(i)) aufweist, ein Optimum einer Funktion 

A (u, b) = a(v, b • m(w) + (1 - b) • m(u)) 
einer reellen Veranderlichen b mit 0 ^ b < 1 ermittelt wird. 

bei dem unter alien Gitterpunkten u der Umgebung des Gitterpunktes w derjenige Gitterpunkt opt ermittelt 
45 wird. fOr den gilt: 

A(opt, b(opt)) ist optimal unter alien A(u, b(u)). 

wobei b(u) die Lage des Optimums von A(u, b) als Funktbn von b aut dem Intervall 0 s b ^ 1 bezeichnet. und 
bei dem die gesuchten Lageparameter x(l) sich ergeben aus der Beziehung 

so x(l) = b(opt) • x(w) + (1 -b(opt)) • x(opt) 

als konvexe Linearkombination aus den Lageparametem zweier Gitterpunkte. 

3. Verfahren zur Schatzung von Lageparametem eines Objekts im Raum aus einer zweidimensbnalen Abbildung 
unter Verwendung eines Kohonen-Netzes mit einem raumlichen Gitter von Neuronen. 

ss 

bei dem die Vertahrensschritte a) bis d) des Anspruchs 1 durchgetuhrt werden, 

bei dem fOr alle Gitterpunkte u aus einer vorgegebenen Umgebung U eines Gitterpunktes w; der durch das 
Neuron i identifiziert wird, das den optimalen Ausgabewert a(v, m(i)) aufweist, ein Optimurti einer Funktion 
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^(b(u),b(w)) = a(v,to{w)«/n(iv)+ Xft(u)»n7(u)) 

einer reellen Veranderlichen b mit 0 < b < 1 ermittett wird, und 

bei dem die gesuchten Lageparameter x(i) sich ergeben aus der Beziehung 

X(/) = 6(W.0pf)*>f(*V)+ I,b{U,Opt)^X(u) 

als konvexe Linearkombinatlon von Lageparametem x(w) und x(u). 

Verfahren zur Erkennung eines Objekts und zur Schatzung von Lageparametem eines Objekts im Raum aus einer 
zweidimensionalen Abblldung unter Verwendung eines Kohonen-Netzes nach einem der Anspruche 1 bis 3, 
bei dem zusatzlich zu den Lageparametem Identifil^toren der zu erkennenden Objekte. die den Neuronen i zu- 
geordnet werden, zur Objekterkennung berucksichtigt werden. 

Verfahren zur Adaption von Gewichtsvektoren m(i) = (m(i. 1) m(i, M) zur Schatzung von lageparametem eines 

Objekts im Raum aus einer zweidimensionalen Abbildung unter Verwendung eiries Kohonen-Netzes mit einem 
raumlichen Gitter von Neuronen, 

a) bei dem durch ganze Zahlen i. die jedes Neuron i des Kohonen-Netzes eindeutig identifizieren. indizierbare 
Gewichtsvektoren m(i) = (m(i, 1), m(i, M) der Dimension M und den Gewichtsvektoren m(i) zugeordnete 
!_ageparameter x(l) = (x(i. 1 ) x(i. N) der Dimension N vorgegeben sind wobei jedem Index i ein Punkt (i(1 ). 

i(3)) auf einem Gitter im dreidimensionalen Raum umkehrbar eindeutig zugeordnet ist, und 

b) bei dem fur jeden Zeitpunkt t der Adaption 

eine Lernrate L(t) vorgegeben ist, die mit der Zeit monoton fallt, 

eine Kopplungsstarkefunktion h(i, j, t) vorgegeben ist. die je zwei Punkten (i(1 , 1(2), i(3)); (j(1)> 1(2). j(3)) 
auf einem Gitter, das durch die Neuronen i des Kohonen-Netzes gebildet wird. eine Kopplungsstarke h 
zuordnet, welche monoton mit dem Abstand der Gitterpunkte und monoton mit der Zeit fallt, 
ein Train in gsmustervektor v(t) = (v(1, t), .... v(M. t)) der Dimension M, der aus zweidimensbnalen Koor- 
dinaten von Merkmalspunkten in der Abbildung gebildet ist, und zu diesem Trainingsmustervektor geho- 
rige Lageparameter XT(t) = (XT(1, t), XT(N, t)) vorgegeben ist, 

f ur jedes Neuron I aus dem vorgegebenen Trainingsmustervektor v(t) und den momentanen Gewk:hts- 
vektoren m(i, t) zum Zeitpunkt t die momentanen Ausgabewerte a(i, t) = a(v(t), m(l, t)) zum Zeitpunkt t 
ermittelt werden, 

bei dem das Neuron w mit optimalem Ausgabewert a(v, m(i)) ermittelt wird, 
bei dem die Gewichtsvektoren m(i, t) jedes Neurons i mit IHilfe der Beziehungen 

m(i, t+1 ) = m(i. t) + L(t) • h(i, w. t) • (v(t) - m(i. t)) 
x(i, t+1 ) = x(l. t) + L(t) • h(l, w. t) • (XT(t) - x(l, t)) 

adaptlert werden. 
Verfahren nach Anspruch 5. 

bei dem zusatzik:h Identikatoren zur Objekterkennung bei der Adaptton berOckstohtigt werden 

Verfahren nach einem der Anspruche 5 oder 6, 
bei dem die Lernrate L(t) folgende Form auf we ist: 

wobei L(Start) eine anfangliche Lernrate bezelchnet und L(Ende) eine finale Lemrate bezeichnet bis zu einem 
Endzeltpunkt t(Ende) der Adaptbn. 
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8. Verfahren nach einem der Anspruche 5 bis 7, 

bei dem die Kopplungsstarkef unktion h(i. j, t) die folgende Form aufweist: 



mit 



wobei s(Start) sine vorgegebene anfangliche Reichweite bezeichnet und s(Ende) eine vorgegebene finale Relch- 
weite bezeichnet bis zu einem Endzeitpunlct t(Ende) der Adaption. 

9. Verfahren nach einem der vorhergehenden AnsprQche, 

bei dem die Ausgabewerte a(i) durch folgende Beziehung ermittelt werden: 

und 

bei dem die optimalen Ausgabewerte durch die minimalen Ausgabewerte a(i) gebildet werden. 



10. Verfahren nach einem der vorhergehenden Anspruchen, 

bei dem die Ausgabewerte a(i) durch folgende Beziehung ermittelt werden: 



a{vMi)) = I9{v,k).{v{k)-m{i.k)f . 

wobei Gewichte g(v. k) ein MaB fur die Zuveriassigkeit der Werte der Komponenten v(k) des Musten^ektors v 
darstellen. und 

bei dem die optimalen Ausgabewerte durch die minimalen Ausgabewerte a(l) gebildet werden. 
^0 11. Verfahren nach einem der vorhergehenden Anspruche, 

- bei dem die Ausgabewerte a(i) durch folgende Beziehung ermittelt werden: 

/f=1 

und 

- bei dem die optimalen Ausgabewerte durch die maximaien Ausgabewerte a(l) gebildet werden. 

so 12. Verfahren nach einem der vorhergehenden Anspruche, 

bei dem die Lageparameter x(i) mindestens Rotattonswinkel bezogen auf drei Achsen eines raumlicher Koordi- 
natensystems aufweisen. 

ss Claims 

1 . Method for estimating position parameters of an object in space from a two-dlmensk)nal image by using a Kohonen 
network having a spatial grkj of neurons, 
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a) in which weighting vectors m(i) = (m(i, l), .... m(i, M)) of dimension M. which can be indexed by whole 
numbers i which uniquely identify each neuron i of the Kohonen network, are provided, and position parameters 
x(i) = (x(l, 1 ). x(l. N)) of dimension N assigned to the weighting vectors m(i) are provided, It being the case that 
each index i Is assigned a point (1(1), 1(2), 1(3)) on a grid in three-dimensional space In a reversible unique 
fashion, 

b) in which a master vector v = (v(1). .... v(k), .... v(M)) is formed from two-dimensional coordinates p(k), q(k) 
of feature points in the image, v(k) respectively describing a feature point In the image in the form of v(k) = (p 
(k). q(k)). 

c) in which the master vector v = (v(1), v(k), .... v(M)) is applied to each neuron i of the Kohonen network. 

d) in which an output value a(i) = a(v, m(i)) is determined for the applied master vector v = (v(1 ),..., v(k), v 
(M)) in each case in each neuron i of the Kohonen network, and 

e) in which the position parameters being sought are yielded from the position parameter x(i) = (x(l, 1), .... x 
(t, N), which Is respectively assigned to the neuron i and has the optimum output value a(v. m(i)). 

Method for estimating position parameters of an object in space from a two-dimensbnal image by using a Kohonen 
network having a spatial grid of neurons, 

in which the method steps a) to d) of Claim 1 are carried out, 
in which an optimum of a f unctbn 

A (u. b) = a(v, b • m(w) + (1 - b) • m(u)) 

of a real variable b, where 0 < b < 1 , is determined for all grid points u from a prescribed environment U of a 
grid point w which is Identified by the neuron i which has the optimum output value a(v, m(i)), 
in which from among all the grid points u of the environment of the grid point w that grid point opt Is determined 
for which It holds that: 

A(opt, b(opt)) is optimal among all A(u, b(u)), 

b(u) denoting the position of the optimum of A(u, b) as a function of b in the interval 0 ^ b ^ 1 , and 
in whbh the position parameters x(l) being sought are yielded from the relationship 

x(l) = b(opt) • x(w) + (1 -b(opl)) • x(opt) 
as a convex linear combination from the position parameters of two grid points. 

Method for estimating position parameters of an object in space from a two-dimensional Image using a Kohonen 
network having a spatial grid of neurons, 

In whk:h the method steps a) to d) of Claim 1 are carried out, 
in which an optimum of a f unctk>n 

A(b(u),b(w)) B a(v,b(w) •m(w)-i* Eb(u)«m(u)) 

of a real variable b, where 0 < b ^ 1 , is determined for all grid points u from a prescribed environment U of a 
grid point w which is identified by the neuron i which has the optimum output value a(v, m(i)), 
in whbh the position parameters x(i) being sought are yielded from the relationship 

x(l)sb(w,opt) •x(w)-f Cb(u,opt) •x(u) 

as the convex linear combination of position parameters x(w) and x(u). 

Method for detecting an object and estimating position parameters of an object in space from a two-dimensional 
image by using a Kohonen network according to one of Claims 1 to 3, in which, for the purpose of object detection, 
in addition to the position parameters consideration is given to identifiers of the objects to be detected, which are 
assigned to the neurons I. 

Method for adapting weighting vectors m(l) = (m(i, 1 ) m(i, M) for the purpose of estimating position parameters 

of an object in space from a two-dimensional Image by using a Kohonen network having a spatial grid of neurons. 
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a) in which weighting vectors m(i) = (m(l. 1), .... m(i, M)) of dimension M which can be indexed by whole 
numbers i which uniquely identify each neuron I of the Kohonen network, are provided, and position parameters 
x(i) = (x(i. 1), ... x(i. N)) of dimension N assigned to the weighting vectors m(i) are provided, it being the case 
that each index is assigned a point (1(1), 1(2). 1(3)) on a grid in three-dimensional space in a reversible unique 
fashion, and 

b) In which for each instant t of the adaptation 

a learning rate L(t) Is prescribed which decreases monotonlcally with time, 

a coupling strength function h(i. j, t) is prescribed which assigns the two points (i(1. i(2), i(3)), (j(1). j(2), j 
(3)) on a grid which is formed by the neurons i on the Kohonen network in each case a coupling strength 
h which decreases monotonically with the spacing of the grid points and monotonically with time, 

a training master vector v(t) = (v(1 , t) v(M, t)) of dimension M, which is formed from two-dimensional 

coordinates of feature points in the Image, and position parameters XT(t) = (XT(1 , t). .... XT(N, t)) belonging 
to this training master vector Is prescribed. 

for each neuron 1 the instantaneous output values a(i. t) = a(v(t). m(i. t)) are determined at the instant t 
from the prescribed training master vector v(t) and the Instantaneous weighting vectors m(i, t) at the Instant 
t. 

In which the neuron w is determined by means of the optimum output value a(v. m(l)), and 

in which the weighting vectors m(i, t) of each neuron i are adapted with the aid of the relatk>n8hlps 



Method according to Claim 5. in which, for the purpose of object detection, identifiers are additionally given con- 
sideration during adaptation. 

Method according to one of Claims 5 and 6. In which the teaming rate L(t) has the folbwing form: 



L(start) denoting an initial learning rate and L(end) denoting a final learning rate up to a final instant t(end) of the 
adaptatbn. 

Method according to one of Claims 5 to 7, in which the coupling strength f unctbn h(i, j, t) has the following form: 



s(start) denoting a prescribed initial range and s(end) denoting a prescribed final range up to a final Instant t(end) 
of the adaptation. 

Method according to one of the preceding claims. 



m(i, t+1 ) = m(i, t) + L(t) • h(i. w, t) • (v(t) - m(i, t)) 



x(l. t+1) = x(i, t) + L(t) • h(l, w. t) • (Xr(t) - x(l. t)). 



L(t)^L(Start)^exp\ 





where 




in which the output values a(l) are determined by the folte>wing relatbnshlp: 
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a(v.m(/)) = |v' - m{i)f = l(v(/f ) - m{i.k)f . 

and, 

in which the optimum output values are formed by the minimum output values a(l). 
10. Method according to one of the preceding claims, 

in which the output values a(i) are determined by the following relationship: 



the weights g(v. k) representing a measure of the reliability of the values of the components v(k) of the master 
vector v» and 

In which the optimum output values are formed by the minimum, output values a(l). 
20 11. Method according to one of the preceding claims, 

in which the output values a(i) are determined by the folbwtng relationship: 

a(v,/n(/))= Zm(l.k)^v{k). 

and, 

in which the optimum output values are formed by the maximum output values a(i). 

30 12. Method according to one of the preceding claims, In which the position parameters x(i) have at least rotational 
angles referred to three axes of a spatial coordinate system. 



Revendlcations 

1. Proc6d6 d'6valuation des param6tres de position d'un objet dans I'espace ^ partir d'une Image bidimensionnelle 
au moyen d'un rdseau de Kohonen avec une grille spatiale de neurones 

a) dans lequel au moyen de nombres entiers I, qui identlfient de mani^re univoque chaque neurone I du r^seau 
40 de Kohonen avec une grille spatiale de neurones, on predetermine des vecteurs de ponddratbn indiclables 

m(|) = (m(i, 1), ...,m(i, ))de la dimension Met des param^tresde position x(i) = (x(i, 1), -..,x(i, N) de la dimension 
N correspondant au vecteur de pond6ration m(i). un point (i(1), i(2), i(3)) sur une grille de I'espace tridimen- 
sionnei correspondant de fagon r^ciproque et univoque k chaque indlce i, 

b) dans lequel on cr6e k partir des coordonn6es bidimensionnelles p(k) et q(k) de points caractdristiques dans 
45 I'image un vecteur type v = (v(1) v(k), .... v(M)), ou v(k) ddcrit k chaque fois un point caracterlstlque dans 

I'image sous la forme v(k) = (p(k), q(k)), 

c) dans lequel le vecteur type v = v(1 ) v(k) v(M) est associ6 ^ chaque neurone i du r6seau de Kohonen, 

d) dans lequel on determine dans chaque neurone i du r6seau de Kohonen une valeur de sortie respective a 
(i) = a (V, m(i)) pour le vecteur type associd v = v(1 ),..., v(k) v(M), et 

50 e) dans lequel on determine les param^tres de positk>n recherches d partir du param^tre de position x(l) = (x 
(i, 1) x(i, N) correspondant au neurone respectlf. qui comporte la valeur de sortie optimale a(v, m(i)). 

2. Procede d'dvaluation des parametres de position d'un objet dans Tespace ^ partir d*une Image bidimensionnelle 
au moyen d'un reseau de Kohonen avec une grille spatiale de neurones 



dans lequel on execute les etapes a) k d) du procdde selon la revendicatlon 1, 

dans lequel on determine pour tous les points de grille u, k partir d'un milieu environnant U predetermine d'un 
point de grille w Identifie par le neurone I oomportant la valeur de sortie optimale a(v, m(l), un optimum d'une 
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fonction 

A (u. b) = a(v, b . m(w) + (1 - b) . m(u)) 
d'une variable r^elle b avec 0 < b < 1 . 

dans lequel, parmi tous les points de grille u du milieu environnant du point de grille w, on determine le point 

de grille opt., pour lequel on a : 

A(opt, b(opt)) est optimal parmi tous les A(u, b(u)), 

b(u) d^crivant la position de i'optimum de A(u. b) comme fonction de b dans I'inten^alle 0 < b < 1 , et 
dans lequel on obtlent les paramMres de position recherch^s x(i) par la relation 

x(l) = b(opt) . x(w) + (l-b(opt)) . x(opt) 
comme combinaison linSaire convexe des param6tres de position des points de grille. 

Proc6d6 d'6valuation des paramfetres de position d'un objet dans Tespace k partir d'une image bidimensionnelle 
au moyen d'un r^seau de Kohonen avec une grille spatiale de neurones 

dans lequel on execute les stapes a) k d) du proc6dd selon la revendication 1 , 

dans lequel on determine pour tous les points de grille u, k partir d'un milieu environnant U pr6determln6 d'un 
point de grille w identifi^ par le neurone i comportant la valeur de sortie optimale a(v, m(t)), un optimum d'une 
fonction 

A(b(u).b{w)) = a(v, b(w) . m(w) + Ib(u). m(u)) 

d'une variable r^elle b avec 0 ^ b ^ 1 , et 

dans lequel on obtient les paramdtres de position recherchds x(l) par la relation 

x(i) b(w,opt) . x(w) + Ib(u.opt) . x{u) 

comme combinaison Iin6aire convexe des paramMres de position x(w) et x(u). 

Proc6d6 de reconnaissance d'un objet et d'6va1uation des param^tres de position d'un objet dans Tespace k partir 
d'une image bidimensionnelle au moyen d'un r^seau de Kohonen selon Tune des revendications 1 k 3, 
dans lequel, outre les param^tres de position, on prend en consideration pour la reconnaissance de Tobjet des 
identificateurs de I'objet k reconnattre. correspondant aux neurones i. 

Proc6d6 d'adaptatlon de vecteurs de pond6ration m(i) = (m(i, 1), .... m(i, M)) pour revaluation des paramdtres de 
position d'un objet dans I'espace k partir d'une image bidimensionnelle au moyen d'un r^seau de Kohonen avec 
une grille spatiale de neurones 

a) dans lequel au moyen de nombres entiers I, qui identifient de manidre univoque chaque neurone i du rdseau 
de Kohonen avec une grille spatiale de neurones* on predetermine des vecteurs de ponderation indiciables 
m(i) = (m(i, 1), .... m(i, M)) de la dimension M et des parametres de ponderation x(i) = (x(i, 1, .... x(i. N)) de la 
dimension N correspondant au vecteur de ponderation m(i), un point (1(1), 1(2. 1(3)) de I'espace tridimensionnel 
correspondant de fagon univoque et reciproque k chaque indice i, et 

b) dans lequel k chaque moment t de I'adaptatlon 

- on predetermine un rythme d'apprentissage L(t) decroissant reguli^rement avec le temps, 

on predetermine une fonction de force de couplage h(i. j. t) qui fait correspondre k chacun des deux points 
(i(1), i(2), i(3); j(1), j(2), j(3)) d'une grille constrtuee par les neurones i du reseau de Kohonen une force 
de couplage h qui decrolt regulierement avec la distance entre les points de grille et regulierement avec 
le temps, 

on predetermine un vecteur type d'apprentissage v(t) = (v(1 , t). v(M, t) de la dimension M. cree k partir 
de coordonnees bidimensionnelles de points caracteristiques de I'innage. et des parametres de position 
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XT(t) = XT{1, 1), .... XT(N, t)) appartenant k ce vecleur type d'apprentissage. 

on determine d t'instant t pour chaque neurone i. § partir du vecteur type d'apprentissage v(t) pr6d6termin6 
et des vecteurs instantanSs de pond6ration m(i, t) k Tinstant t. la valeur de sortie instantande a(i. t) = a 
(V. t), m(i.t)). 

dans lequel on determine le neurone w poss^dant la valeur de sortie optimale a(v, m(i)), 

dans lequel on adapte les vecteurs de ponddration m(i. t) de chaque neurone i au moyen des relatbns 

m(i. t+1 ) = m(l, t) + L(t) • h(i, w, t) • (v{t) - m(l.t)) 
x(l. t+1) = x(i, t) + L{t) • h(l. w. t) • (XT(t) - x(l. t)). 

6. Proc6d6 selon la revendication 5. 

dans lequel on prend de plus en consideration des identificateurs de reconnaissance de I'objet lors de Tadap- 
tation. 

7. Proc6d6 selon Tune des revendications 5 ou 6. 

dans lequel le rythme d'apprentissage L(t) est de la forme suivante 

L(t) = L(commencemen,).exp[^ '" ( l (cm!nS»ment)] ) 

Oil L(commencement) repr^sente un rythme d'apprentissage initial et L (fin) un rythme d'apprentissage final 
au moment final t(fin) de Tadaptation. 

8. Proc6d6 selon Tune des revendications 5^7, 

dans lequel la fonction de force de couplage h (i, j, t) est de la forme suivante 



h (l,j.t) = exp 



I 2 . S»(t)J 



avec 



s (t) * s (commencement) . exp 



f_i- i„f ]] 

(fin) vs (commencement) J J 



ou s(comnnencement) represents une valeur initiale predetermin^e et s(fin) une valeur finale pred6termin6e 
au moment final t(fin) de Tadaptation. 

9. Proc^dd selon I'une des revendications pr6cedentes. 

dans lequel on obtient les valeurs de sortie a(i) au moyen de la relation suivante 

M 

a(v.m(i)) = llv-m(i)ll» » 2:(v(k) - m(l.k))2. et 

k = 1 

dans lequel les valeurs de sortie optlmales sont constitutes par les valeurs de sortie minimales a(i). 

10. Procddd selon I'une des revendications prteMentes, 
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dans lequel on obtient la vateur de sortie a(i) au moyen de la relation suivante 

M 

a(v(m(i)) = Z g{v,k) . (v(k) - m (i.k))' 
k = 1 

ou les pond6rations g(v, k) reprSsentent une mesure de la fidSlitd des composantes v(k) du vecteur type v, 

at 

dans lequel les valeurs de sortie optimales sont constitutes par les valeurs de sortie minimales a(l). 

11. Procddd seton Tune des revendk:atk)ns prtctdentes, 

dans lequel on obtient les valeurs de sortie a(l) au moyen de la relation suivante 

M 

a (v,m(i)) = 1 m (i,k) • (v (k). et 
k=l 

dans lequel les valeurs de sortie optimales sont cx>nstitu6es par les valeurs de sortie maxirDales a(i). 

12. Proctdd selon Tune des revendk:ations pr6c6dentes, 

dans lequel les param^tres de position x(i) connportent au moins des angles de rotation rapport^s aux trois 
axes d'un syst^me de coordonn6es spatiales. 
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FIG 1 
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FIG 3 
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